#include<stdio.h>
int main()
{
int i, a[20] = { 1,1 };
for (i = 2;i < 20;i++)
{
	a[i] = a[i - 1] + a[i - 2];
	printf("%d\n", a[i]);
}
	return 0;
}